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Disposition of Claims 

4) E3 Claim(s) 1-5 and 7-17 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) £3 Claim(s) 1-5 and 7-1 7 is/are rejected. 

7) Q Claim(s) : is/are objected to. 
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DETAILED ACTION 

Claims 1-5 and 7-17 are pending and have been examined. 



Claim Rejections - 35 USC §102 

1. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in 
this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a 
printed publication in this or a foreign country, before the invention thereof by the applicant for a 
patent. 

2. Claims 1-10 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Sutter et al., "Sifting out the Mud: Low Level C++ Code Reuse". 

Claim 1 

Sutter disclosed a method (page 277, section 3, "abstracting multiple-occurring 
instruction sequences"; pages 281-283, section headings) comprising: 

creating a control flow graph of a computer program having instruction 
sequences , said control flow graph including basic blocks of instructions 
(figures 2 and 3; page 281, section 4.2), 

traversing through the basic blocks in order to detect multiple 
occurrences of a same instruction sequence (page 281, right column, last 
paragraph to page 282, four bulleted items; page 283, section 4.3), 
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creating a function including a longest sequence of last instruction 
sequences common to at least two basic blocks, said longest sequence from a 
plurality of sequences of last instruction sequences common to said at least 
tow basic blocks and having a common instruction sequence of equal or 
shorter length compared to said longest sequence (page 283, right column, first 
paragraph, "larger blocks are greedily abstracted first"; page 283, section 4.3, 
third paragraph, "pass over the whole code is applied for all possible instruction 
sequence lengths we want to abstract, starting with the longest sequences and 
ending with the shortest one") said longest sequence including the equal or 
shorter length sequences of said plurality of sequences (the longest must by 
definition contain shorter common sequences of at least equal value), and 

replacing the original occurrences of said instruction sequences in said 
plurality of sequences with a reference to a proper position in said created 
function (page 277, section 3, "all occurrences of the sequence are replaced by 
calls to that single procedure"). 

Claim 2 

Sutter disclosed a method of claim 1, wherein the blocks are traversed in a 
direction opposite to execution of said blocks (page 279, left column, second 
bulleted item, "[Ijfthe blocks are not identical, the number of identical 
instructions going backwards from the exit points of the blocks is added ..." thus 
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opposite traversal of blocks). 
Claim 3 

Sutter disclosed a method of claim 1 , wherein said proper position is the 
position from which onward the sequence in the function matches with the 
original occurrence of the replaced instruction sequence (page 277, section 3, 
"all occurrences of the sequence are replaced by calls to that single procedure"; 
page 281, section 4.1, last paragraph). 

Claim 4 

Sutter disclosed a method of claim 1, wherein said reference is substantially a 
function call or a branch instruction (page 277, section 3, "all occurrences of the 
sequence are replaced by calls to that single procedure"; page 281, section 4. 1, 
last paragraph). 

Claim 5 

Sutter disclosed a method of claim 1, wherein said created function contains 
substantially the at least two basic blocks whereto said longest sequence 
belongs (page 283, right column, bulleted item 2, "sequences are placed in 
separate basic blocks"). 
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Claim 6 

Sutter disclosed a method of claim 1, wherein said instruction sequences 
comprise the last instructions of the corresponding block (page 283, section 
4.3, first paragraph, "abstracting partially matched basic blocks involved two 
important special cases: saves and restores ... [m]ost of the time ... the restores 
occur in blocks ending with a return instruction"). 

Claim 7 

Sutter disclosed a method of claim 1, wherein after creating the flow graph 
said basic blocks are divided into a plurality of block sets, said blocks in 
different sets comprising no common instruction sequences (page 283, second 
bulleted item, "sequences are placed in separate basic blocks"). 

Claims 8-10 ' 

The limitations of claims 8-10 correspond to the limitations of claim 1 and as 
such are rejected in the same manner. Computers and memory demonstrated 
in the first paragraph of section 1 on page 275. 

Claim 11-17 

The limitations of claims 1 1-14 correspond to the limitations of claims 1-5 and 
7 and as such are rejected in the same manner. 
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Response to Arguments 

3. Applicant's arguments filed 27 October 2006 have been fully considered 
but they are not persuasive. Applicant argues Sutter fails to disclose "creating 
a function including a longest sequence of last instruction sequences common 
to at least two basic blocks" as recited in claim 1 . Applicant further states 
Sutter does not specifically disclose, "the creation of a function that includes a 
longest sequence of last instruction sequences common to at least two basic 
blocks" (Response: page 9, first paragraph). However, upon review Sutter it is 
apparent at least at least two basic blocks are searched for "last instruction 
sequences" (see page 283, section 4.3, third paragraph, "pass over the whole 
code is applied for all possible instruction sequence lengths"). The cited prior 
art passes over the entire code including all basic blocks present (1,2,3, ... , n) 
looking for all possible lengths including the longest (page 283, section 4.3, 
third paragraph). This longest sequence is clearly the of the "last instruction 
sequences" as all sequences in a basic block are under the broadest reasonable 
interpretation of the claim language some degree of last in a basic block. In 
other words the, first instruction sequence in a basic block is the final "last 
instruction sequence". Therefore, the rejections are maintained as indicated 
above. 
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Conclusion 

4. Applicant's amendment necessitated the new ground(s) of rejection 
presented in this Office action. Accordingly, THIS ACTION IS MADE FINAL. 
See MPEP § 706.07(a). Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply 
is filed within TWO MONTHS of the mailing date of this final action and the 
advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In 
no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 
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Correspondence Information 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to William H. Wood whose telephone number is (571)-272-3736. 
The examiner can normally be reached 10:00am - 4:00pm Monday thru Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571)-272-3756. The fax phone numbers for the 
organization where this application or proceeding is assigned are (571)273-8300 for regular 
communications. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained form either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
systems, see http: / / pair-direct.uspto.gov . For questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-3900. 
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Patent Examiner 
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